Compact Recognizers of Episode Sequences
نویسندگان
چکیده
منابع مشابه
Compact Recognizers of Episode Sequences
Mikhail J. Atallah t Purdue University Given two strings T = at ... an and P = hI .. .hm over an alphabet E, the problem of testing whether P occurs as a subsequence of T is trivially solved in linear time. It is also known that a simple D(nlog lEI) time preprocessing ofT makes it easy to decide subsequently for any P and in at most IPJIog lEI character comparisons, whether P is a subsequence o...
متن کاملCompact Representations of Event Sequences
We introduce a new technique for the efficient management of large sequences of multidimensional data, which takes advantage of regularities that arise in real-world datasets and supports different types of aggregation queries. More importantly, our representation is flexible in the sense that the relevant dimensions and queries may be used to guide the construction process, easily providing a ...
متن کاملMining Frequent Bipartite Episode from Event Sequences
In this paper, first we introduce a bipartite episode of the form A 7→ B for two sets A and B of events, which means that every event of A is followed by every event of B. Then, we present an algorithm that finds all frequent bipartite episodes from an input sequence without duplication in O(|Σ| · N) time per an episode and in O(|Σ|n) space, where Σ is an alphabet, N is total input size of S, a...
متن کاملCompact Description of Golay Sequences andTheir
We introduce new techniques to derive compact descriptions of Golay sequences and their extensions. In particular we show how a fundamental notion of commu-tative algebra, namely the notion of Grr obner bases, can be successfully employed to give compact description of Golay sequences. We then concentrate on the practically important case of Golay sequences of length 2 n. For those sequences we...
متن کاملRobust and compact multilingual word recognizers using features extracted from a phoneme similarity front-end
In this paper we characterize the sensitivity of two speakerdependent isolated word recognizers toward several kinds of variability and distortions; namely noise, channels, distance to microphone and target language. Both recognizers use a phoneme similarity acoustic front-end as a rich representation for speech from which reliable features are extracted. A crosscorrelation test showed that a p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2002
ISSN: 0890-5401
DOI: 10.1006/inco.2002.3143